package com.example.leetcode;

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class HW05 {
    public static void main(String[] args) {
        String s="3 4 1 3 5 6 7 8 9 1 7 3 4 5";
        String[] strings =s.split(" ");
        int nums=  strings.length;
        Boolean flag=true;
        for (int i=0;i<nums-1;i++){
                if (flag){
                    if (Integer.valueOf(strings[i])<Integer.valueOf(strings[i+1])){
                        String temp =strings[i];
                        strings[i]=strings[i+1];
                        strings[i+1]=temp;
                    }
                }else {
                    if (Integer.valueOf(strings[i])>Integer.valueOf(strings[i+1])){
                        String temp =strings[i];
                        strings[i]=strings[i+1];
                        strings[i+1]=temp;

                    }
                }
                if (!flag){
                    flag=true;
                }else {
                    flag=false;
                }
        }

        String s1 =String.join(" ",strings);
        System.out.println(s1);
    }
}
